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Abstract 

We study the Ak generalized model of the 0(1) loop model on a cylinder. The affine 
Hecke algebra associated with the model is characterized by a vanishing condition, the 
cylindric relation. We present two representations of the algebra: the first one is the spin 
representation, and the other is in the vector space of states of the generalized model. A 
state of the model is a natural generalization of a link pattern. We propose a new graphical 
way of dealing with the Yang-Baxter equation and g-symmetrizers by the use of the rhombus 
tiling. The relation between two representations and the meaning of the cylindric relations 
are clarified through the rhombus tiling. The sum rule for this model is obtained by solving 
the q-KZ equation at the Razumov-Stroganov point. 
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1 Introduction 

The ground state of the 0(1) loop model (or the Temperley-Lieb (TL) stochastic process) has 
been extensively studied since the observation by Razumov and Stroganov [00 (see also 21 111 
El[6l|7l[8l). Through those studies, different research areas in mathematics and physics make con- 
tact each other; for example, alternating sign matrices (ASMs) in combinatorics flUOH (see IfTTl 
and references therein), polynomial representations of the Temperley-Lieb/Hecke algebra in rep- 
resentation theory [fT2l[T3l[T4l[T5l . and exactly solvable models such as the six- vertex model in 
statistical physics (for example |[T6l[T71l ). 

Razumov and Stroganov submitted seven conjectures related to the XXZ spin chain model 
at the anisotropic parameter A = -1/2 with periodic conditions in (H. These conjectures were 
generalized to the 0(1) loop model in [5]. A typical one is the sum rule (Conjecture 8 in O): 
the 1-sum of the ground state wavefunction of the 0(1) loop model with periodic boundary 
conditions and length L = In is given by the total number of n x n ASMs. The ground state 
wavefunction ¥ has another remarkable property. In [3], it is conjectured that an entry of 
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*F is equal to the total number of fully packed loops with a link pattern n. This is the most 
popular form of the Razumov-Stroganov (RS) conjectures. The above mentioned sum rule is a 
consequence of the RS conjectures for entries. 

The sum rule for the 0(1) loop model with periodic boundary conditions was proved by 
Di Francesco and Zinn- Justin by introducing inhomogeneity and utilizing the integrability lfT8ll . 
The key is the g-Kniznik-Zamoldchikov (q-KZ) equation |fl9l , which is equivalent to finding the 
eigenvector of the transfer matrix with eigenvalue unity. At the RS point, i.e. q = - exp(ni/3), by 
solving the q-KZ equation it was found that the sum of the entries of *F is equal to the partition 
function of the six- vertex model with domain wall boundary conditions (6V/DWBC). If we take 
the homogeneous limit where all the inhomogeneous spectral parameters z,'s tend to unity, the 
partition function of 6V/DWBC is proportional to the total number of ASMs lfT0ll20ll . 

There are two natural generalizations of the 0(1) loop model. The first one is to change the 
geometry of the states, or equivalently to change the boundary conditions ETTl . The TL algebra 
naturally acts on the space of link patterns. The link patterns considered in |[T8l are undirected 
ones. On the other hand, we may impose the direction on link patterns like those in [22]. The 
former ones are the same as link patterns with periodic boundary conditions or on an unpunctured 
disc, whereas the latter ones are the same as link patterns with cylindric boundary conditions or 
on a punctured disc, i.e. on a cylinder. The direction of link detects the position of the punctured 
point. The space of the link patterns with periodic (resp. cylindric) boundary conditions is also 
equivalent to the space of Dyck paths or restricted (resp. unrestricted) paths of the IRF model. 
The second is to extend the affine TL algebra to the affine Hecke algebra. The A* generalized 
model defined in terms of the Hecke algebra of type A [|23l is a natural generalization of the 0(1) 
loop model with periodic boundary conditions. Higher-rank models with open boundaries were 
also discussed in Il24ll . 

Remarkably, the eigenvector of the transfer matrix of the 0(1) loop model with periodic 
boundary conditions constitutes a special polynomial representation of the affine TL algebra [[TBI . 
This correspondence was also studied for the 0(1) model with cylindric boundary conditions 
in IPT41 . On the other hand, the special polynomial solutions of q-KL equation for the higher- 
rank case of U q (slk) was constructed in [fT5l . 

In this paper, we define and study the A k generalized model on a cylinder. This model is a 
new hybrid generalization of the 0(1) loop model; defined in terms of the affine Hecke algebra of 
type A and with cylindric boundary conditions. The affine Hecke algebra satisfies new vanishing 
conditions, which we call "the cylindric relations" (see Eqn.© and (flOl) in Section 12.11) . The 
cylindric relations fix the spin representation of the affine Hecke algebra. The intuitive meaning 
of the cylindric relation is to assign to a "band" around the cylinder a certain weight written in 
terms of the second kind of the Chebyshev polynomials. This is a natural generalization for the 
affine TL algebra considered in E2l . where the weight of a loop around the cylinder is r. We 
establish an explicit way of constructing states of the Ak generalized model. Each state is written 
in terms of the affine Hecke algebra and characterized by a path. For this purpose, we introduce a 
novel graphical way of depicting states by the use of the rhombus tiling. Although similar graphs 
appeared in the IRF model and the paper 11231 , our graphical way has the following properties. 
A rhombus represents the ^-matrix constructed from the affine Hecke generator. On its face, 
a rhombus has a positive integer indicating the spectral parameter of the ^-matrix. The Yang- 
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Baxter equation is realized as the equivalence between two different ways of tiling of a hexagon. 
The g-symmetrizer Y k of the affine Hecke algebra is expressed as a 2(k + l)-gon. A state is 
identified with a path via the graphical representation of the rhombus tiling. Roughly speaking, 
piling rhombus tiles over the 2(k + l)-gons and reading the path on the top of the rhombus tiling, 
we have an unrestricted path. Indeed, an unrestricted path gives a representation of a state of our 
model. 

We consider the eigenvector of the transfer matrix of the A k generalized model with eigen- 
value unity at the Razumov-Stroganov point, q = - exp(ni/(k+ 1)). At this point, the eigenvector 
of the transfer matrix satisfies the q-KZ equation. Originally, the q-KZ equation has two param- 
eters q and s. The parameter s indicates the action of the cyclic transformation. In our situation, 
however, the definition of the A k generalized model has only q and assumes 5 = 1. Due to the 
condition 5 = 1, the eigenvector of the transfer matrix with eigenvalue unity should coincide 
with the solution of the q-KZ equation only at the RS point. 

By resolving the solution of the q-KZ equation at the RS point, we find that the sum of the 
weighted entries is the product of k Schur functions. Our sum rule contains the sum rule for the 
0(1) loop model on a cylinder when k = 2 Il22l . Compared with the results in [[131 ( lfT4ll for 
k = 2), the solution of the q-KZ equation obtained in this paper is identified with the one of level 
1 + \ -k. 

This paper is organized as follows. In Section [2l we briefly review the affine Hecke algebra. 
We introduce a class of the affine Hecke algebra which is characterized by the cylindric relation. 
The graphical definition and some basic properties of a rhombus with an integer are given. In 
Section[3l we consider the spin representation of the affine Hecke algebra. We show that the affine 
Hecke generator is obtained by twisting the standard Hecke generator by a diagonal matrix. Most 
parts of Section [3] are devoted to the proof of the cylindric relations in the spin representation. 
In Section HI we move to the A k generalized model on a cylinder. We first briefly introduce the 
0(1) loop model on a cylinder with the perimeter of even length and reproduce the sum rule in 
Section l4.1.3l The derivation of the sum rule is different from 11221 in the sense that we consider 
only the even case. We consider the space of link patterns which the affine Temperley-Lieb 
algebra acts on. We also explicitly write down the word representation of the highest weight 
state. Then, we obtain the sum rule for the 0(1) loop model by solving the q-KZ equation. 
In Section 14^21 we introduce the A k generalization of the 0(1) loop model on a cylinder. We 
construct the states for this model through the correspondence among an unrestricted path, a 
rhombus tiling and a word. The relation to the spin chain model is also stated in Section 14.2.21 
We solve the q-KZ equation and obtain the sum rule in Section 14.2.31 This solution is identified 
with the solution of the q-KZ equation of level 1 + | - k in Section |4~3l Section [5] is devoted to 
the evaluation of the recursive relation for the Schur function appeared in Section @J Concluding 
remarks are in Section[6l In Appendix I A. 1[ we show that some coefficients C ij7r y (see Section© 
are equal to 1. In Appendix IA.21 we give examples how the affine Hecke algebra acts on a state 
in the case of (k, n) = (3, 1) and k = 4. 
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2 Affine Hecke Algebra 



We introduce the affine Hecke afgebra of type A in Section 12. f I We impose a new vanishing 
condition on the affine Hecke afgebra, which we caff the "cyfindric refations". In Section [2T21 and 
12.31 we present basic properties of g-symmetrizers and the Yang-Baxter equation. In Section l2~4l 
a rhombus with an integer is introduced for a new graphical method. The graphicai ways of the 
Yang-Baxter equation and g-symmetrizers are given by rhombus tiiing. 



2.1 Affine Hecke afgebra 

The Iwahori-Hecke afgebra H n (t) has generators {e\,--- ,e N ^} which satisfy the foifowing 
defining refations: 

e) = re u (fa) 

e,e !±1 e,- - e,- = e i±x eie i±x - e i±x , (fb) 

e t ej = efiu if \i - j\ > f, (fc) 

where we set r = -(q + q~ l ). If we set t t = e, + q, the Iwahori-Hecke afgebra can be regarded as 
the quotient afgebra of the braid group: t t tj = tjti for \i - j\ > 1, f,-f,- ± if,- = f/±ifjf/±i and the quotient 
reiation (/, - q)(t t + q~ l ) = 0. 

When the afgebra H n (t) satisfies the vanishing condition 

Y k (e h • • • , e i+k -\) = 0, for i = 1, • • • ,N — Jc, (2) 

we denote this U q (sl(k)) quotient Hecke afgebra by H ( ^\t). Here, the refation Y m is the Young's 
g-symmetrizer, defined recursiveiy as 

with yi(e,-) = e, where /i m = ^"ff and t/ m := U m (j) is the Chebyshev poiynomiais of the second 
kind subject to U m (2 cos x) = sm ^ p tl)j . The expiicit expression of U m is given by 

m+l (m+1) 

t/ m (r) = (-r- — ^— , (4) 

<? - g ,~ 

In particular, H ( ^\t) is the Temperiey-Lieb afgebra. 

The affine Hecke afgebra is an extension of the Iwahori-Hecke afgebra, obtained by adding 
the generators y t , f < i < N. The generators satisfy (OQ) and 

ycfj = yjyi (6) 

tffj = yjti if j * i, i + 1 (7) 

t&M = y<t; 1 ifi<N-l. (8) 
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Let us introduce the cyclic operator cr through Yang's realization of the affine relation. Then, 
y n is obtained from the recursive relation y n = t~\y n -it~\ with yi = t^t 2 ■ ■ ■ t n ^cr. 

We may define an additional generator t N = crt^cr' 1 , or e N = creicr' 1 . Note that the cyclic 
operator cr makes the defining relations become cyclic and it holds the relations crtj = ti-\cr 
for all i. In what follows, we mainly focus on the generators {e\, . . . , cr}, since the affine 
Hecke algebra can be constructed from these generators. 

In this paper, we consider the case where N is a multiple of k, i.e., N = nk with an positive 

integer n and also consider the special case of the affine Hecke algebra H^\t) by imposing the 
additional vanishing condition as follows. 

• When N = k,we have 

F fc _i(ei, • • • , e N -t)(e N - T)Y k _ y {e y , ■■■ , e N _ x ) = 0. (9) 
Obviously, Y k {e\, • • • , e N ) is non-zero. 

• For N = nk with n > 2 

n-l 

Yq-sym ' \\(e ik - )(<?„* ~ T) ■ Y q . sym = (10) 

1=1 

where l^.sym := YYi=o Yk-i{eik+Y, • ' • > is the product of the ^-symmetrizers. 

Below we call these vanishing conditions as the cylindric relations. 

Remarkl When n > 2, the quotient relation © also becomes cyclic. When n = 1, the cylindric 
relation can be regarded as a modified quotient relation. The reason why the vanishing condition 
(0 breaks will become clear when we consider the spin representation in Section 2. 

Remark2 If we set cr = tz\ ■ ■ ■ t\ l , we obtain the affine Hecke algebra considered in lfT3ll22l . 
2.2 Basic properties of g-symmetrizer 

For later convenience, we abbreviate Y k (ej, • • • , e i+k -\) as Yf . Then, we have 
Proposition 2.1. The q-symmetrizer satisfies the following properties: 
. ej Yf = Yfej = tY® ifi <j<i + k-l, 

• When l<kandi< j <i + k-l,we have Y^Y® = Y^Yf = a,Yf where a, = Uli nf~'- 

Proof. We use the method of induction. When k = 1, we have e{Y^ = Y\ = e 2 t = re,- from 
the definition of Y { f. We assume that the statement holds true for less than or equal to n, i.e. 
efYf = tY ( J ] for i < j < i + n - 1. From the definition Yf +l = F®(e /+ „ - p n )Y^\ we have 
e/Y^j = ejY^'\e i+n - Pn)Y ( n ' ] = tY ( ^ +1 for i < j < i + n - 1. Since Y^ consists of the generators 
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e u ••• , e i+ i-i, we also have Yf F? = a{Y® for I < n and i < j < i + n - I. Then, the action of e,. 

(0 



on Y ' is calculated as 

n+l 



^i+nY n+ \ — £i+nY n _[(ei+ n -l ~ /^n-l)^ ;! _i(^i'+« ~ f^n)Y^ 

= &n-\Y n _^ei+ n (ei+ n -\ — /i n _i)(e,- +n — pi^)Y^ 
= Ta n -iY ( -\(e i+n -i - Hn-i)(e i+n - iu n )Y% } 
= tF®, 

n+l 

where we have used in the last equality the relations F^ !) = rF„ , ejgj+ie,— = e, + i<?;e, + i 
and r/ij - HjHj-\ = 1 for any 7. We also have F„ = rF„ in the similar way. The proof of the 
first property is then completed. 

We consider the case Y„ = F„ for the second relation. We have Y k • Y k = a k Y k from the 
definition of a k . On the other hand, by using inductive relations, we have 

Y k ■ Y k = Y k - 1 (e k - 1 - Hk-\ ) Y k - 1 F*_ 1 - /J-k-i ) Ft- 1 

= a k - X Y k . x (e k - /j. k ^)Y k _ 2 (e k -i - /J. k - 2 )Y k _ 2 (e k - n k -i)Y k _ x 
= ak-\o^_ 2 Yk-\iek - n k -\)(e k -\ - fi k - 2 )(e k - fi k -i)Y k ^ 

= a k -ya\_ 2 — - — Y k . 

The proof is completed by checking a„ the recurrence relation, 

1 

with the initial condition a\ = r = 1 and 0:2 = t(t 2 - 1) = //j 2 //! 1 , is satisfied by 



= — 1 — a n ^a^_ 2 , (11) 



!=1 



□ 



2.3 /^-matrix and the Yang-Baxter equation 

2.3.1 ^-matrix and the Yang-Baxter equation 

Let R ii+l = e\ + q be the 7?-matrix where e, is the generator of H N . One can show that R ii+ i 
satisfies the braid relation 

Rii+lRi+li+2Rii+l = ^!+l;+2^;7+l^'+li+2- (13) 

Rn+i has the inverse Rj^ = e ; + q~ { from the unitary relation R iM R:} +x = Rr^R^ = 1. 
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Let us introduce the permutation Py which exchange the indices i and j. The 7?-matrix is 
defined by R ii+ i = R iM P iM and obeys the Yang-Baxter equation 

R n R u R 2 3 = ^23^13^12- (14) 

The trigonometric ^-matrix can be constructed through the Baxterization of the /^-matrix: 

k ^ = 7TT ( m1/2 K»+i - M " 1/2 ^!i) (15) 

where £(u) = qu~ l/2 - q~ l u 1/2 . The inverse of R,-(u) is given by R] l (u) = ^,(w _1 ) and satisfies the 
unitary relation Ri(u)Rj(u~ l ) = 1. 

If we rewrite Eqn.(fl~5l) in terms of the affine Hecke algebra, we have 

ft/ n ft/ z \ QZ-q^w z-w 

Ri(z,w) :=RAu = - = -1 + -e h (16) 

\ wl qw-q l z qw - q l z 

The Yang-Baxter equation for Rj(u) = Ri(u)P is written as 

R ii+1 (-)R i+li+2 (z)R ii+l (w) = R Mi+2 (w)R ii+l (z)R Mi+ 2 (-) • (17) 

2.3.2 g-Symmetrizers in terms of R 

We will show that the g-symmetrizers Yu can be expressed in terms of the ^-matrix. For later 
convenience, we define 



Urn) := — r(- = q- 2m ) = e t - fi m (18) 



formeN = {1,2,...}. 

The recursive relation of the g-symmetrizer Y m+ i © is rewritten as 

Y m +i{^ii ■ ■ ■ > £i+m) = Y m (ci, • • • , e i+ m -\)Li+ m (tn + l)Y m (e,-, • • • , e !+m _i). (19) 

with Y[(ei) = Li(l). From Eqn.(fT9l). a g-symmetrizer is written as a product of L/'s. 

The Hecke relation e,e, ± ie, - e, = e,-±ie,-e, ± i - e i± \ is rewritten in terms of the g-symmetrizer 
as Y 2 (ei,e i± i) = Y 2 (e i± \,ei). This relation is equivalent to the Yang-Baxter equation (fTTT) with 
a specialization of the spectral parameters. The Yang-Baxter equation in terms of L-matrix is 
written as 

L ii+1 (u - v)L i+li+2 (u)L ii+1 (v) = L Mi+2 (v)L ii+1 (u)L i+li+2 (u - v). (20) 
where w, v e N. The Hecke relation is obtained by setting (u, v) = (2, 1). 
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2.4 Graphical representation of g-symmetrizers 

In this subsection, we introduce the graphical representation of the Yang-Baxter equation (1201) . 
Then, we also consider the graphical representation of the g-symmetrizers by using the notation 
used in the above subsection. It is well-known that the Yang-Baxter equation for the IRF model 
(see for example 11251 ) can be expressed as the equivalence between different rhombus tilings 
of a hexagon. In our novel graphical depiction, the Yang-Baxter equation is also expressed as 
the equivalence of two hexagons. There are, however, nice features in our method. A rhombus 
represents the /^-matrix. An integer on the face of the rhombus indicates the spectral parameter 
of the ^-matrix. Furthermore, the g-symmetrizers are expressed as polygons. These properties 
play an important role when we construct a state of the A k generalized model in Section |4.2. II 

The Yang-Baxter equation A rhombus represents a L-matrix having the spectral parameter 
on the face of it: 




We call the edges of a rhombus in Eqn.(l2TI) the z'-th and (i + l)-th edges. The z'-th and (z + l)-th 
edges indicate the index i of L,. We call the two corners put between z'-th and (z + l)-th edges up 
and down corners, whereas the other two corners right and left corners. We may omit the name 
of edges without any confusion. 

Accordingly, the Yang-Baxter equation (1201) of the Hecke type is graphically expressed as 




Note that the L„ +1 -matrix acts on the z'-th and (z + l)-th edges. The order of piling rhombi from 
the bottom corresponds to the order of L from right to left (since we consider the left ideal later). 
A rhombus with u - v in l.h.s. of Eqn.(l22l) is piled in the way that the bottom z'-th and (z + l)-th 
edges of the rhombus are attached to the z'-th and (z + l)-th edges of the other two rhombi. 

The g-symmetrizer As mentioned above, the g-symmetrizer Y 2 is obtained by choosing the 
special values of the spectral parameters in the Yang-Baxter equation. From the fact that each 
side of the Yang-Baxter equation is graphically expressed as a rhombus tiling of a hexagon, Y 2 
is also expressed graphically as the hexagon. More generally, we will see that the g-symmetrizer 
Yk has a graphical representation by a 2(/c + l)-gon. 
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Without loss of generality, we consider Y k = Y k . We rewrite the g-symmetrizer Y k as 

Y k = Y k _\L k (k)Yk-\ 

= a k - 2 Y k - 2 L k -i(k - l)L k (k)Y k ^ 

= CL 1 (l)L 2 (2)...L k (k)Y k _ 1 (23) 

where C is a constant written in terms of ai, 1 < / < k - 1. 

Eqn.(l23T) implies that Y k is obtained by piling k rhombi corresponding to a sequence of L over 
a 2fc-gon corresponding to Y k -\. Then, we have a 2(k + l)-gon for the g-symmetrizer Y k . 

Example: The g-symmetrizers Y3 and Y4 are expressed as an octagon and a decagon, respec- 
tively. 




Figure 1: The graphical representation of the g-symmetrizers Y 3 and Y 4 . 



Equivalent expressions of y^-i We have seen that the g-symmetrizer Y k _i corresponds to a 
rhombus tiling of a 2fc-gon. However, we have many other ways of equivalent rhombus tiling of 
the 2fc-gon under a sequence of elementary moves of rhombi. There are two equivalent ways of 
rhombus tiling of a hexagon as in Eqn.d22l). An elementary move is an operation which changes a 
way of tiling from l.h.s to r.h.s and vice versa in Eqn.(l22l). Figure[2]shows all equivalent rhombus 
tilings of an octagon for the g-symmetrizer Y 3 . 

3 Spin Representation 

In this section, we will consider the spin representation of the affine Hecke algebra H*® with the 
cylindric relation © or (fTOl) . We first introduce the well-known spin representation of the Hecke 
algebra lT2~6l I27TI . then introduce the affine generator by the twist. We show that the obtained 
spin representation actually satisfies the defining relations of the Hecke algebras H ( ^\t) and the 
cylindric relations. 
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Figure 2: Equivalent expressions of the g-symmetrizer Y 3 . Elementary moves of rhombus tilings 
are realized by the Yang-Baxter equation (1221) . 

3.1 Hecke algebra 

We first consider the spin representation of the Hecke algebra H^\t) and show the quotient 
relation. 

Let us consider a representation V m ) of the quotient Hecke algebra H ( *\t) where x '■ 
H^\t) — > End(V® N ) and V = C k is a vector space with the standard orfhonormal basis {|/)|1 < 
i < k}. We denote <g> \i 2 ) <£>••• \i n ) e V®" by ■ ■ ■ i n ) for brevity. (z'| is the dual base of \i) with 
the inner product = Sjj. 

We introduce e e End(V® 2 ) which acts on \ij) as 

e\ij) = (1 - OuM-t/^' 1 r /./) + L/7», (24) 

or equivalently, in terms of the standard basis of gl^: 

k k 

e = Yj E ab ® E ba - q slgnlb ' a] E aa ® E bb (25) 

a,b=\ a,b=l 

where E ab is a k x k matrix whose elements are (E ab )ij = 6 a i6 b j. 

A generator of the Hecke algebra has a representation of End(V® N ) and is written in terms of 

e: 

X{e { ) = I<g>---<g>I<g>e<g>I<g>---®I (26) 

t-l AM-l 

where I is the k x k identity matrix. Below, we write as e, instead of^(e ( )- 

It is straight forward to show that e, satisfies the defining relations of the Hecke algebra (0Q). 
We need to show that this representation actually satisfies the quotient relation. 

Proposition 3.1. (I[27\l) In the representation (x, V® N ), the generators e t 's satisfy the quotient 
relation 

Y k (e h ■■■ , e i+k ^) = 0, for / = 1, • • • ,N - k. (27) 
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Proof. Let us denote Y k {e x , ■ ■ ■ , e k ) by and |v> = |vi • • • v t+ i ) 9 \w) e V® N with \w) e V m ~ k - 1 . 
Since \w) is invariant under the action of Yi from the matrix representation of e ( 's, it is enough to 
show that Yj- '\v) = for any set {vi, • • • , v^+i} with 1 < v, < k. We use the method of induction. 
Assume that the statement is true up to k - 1. The action of e u 1 < i < k, on |v) is e t \v) = if 
Vj = v,-+i. From Prop. 12. ll we have 

*f|v> = — Y^\\v) = —Y ( k l) Y?\\v). (28) 
<*k-i <*k-i 

Since yf } |v> 

is non-vanishing if {vi, v%, ■ ■ ■ ,v k } and {v 2 , • • • , Vjt+i} are all distinct from the as- 



sumption, vi is to be equal to v k+x ■ From (1241) . we have 
y(D| v) = ly^ ei |v) 



a i 
1 

^,\sign|vi-vil 

/(I) 



— ^((-^^V) + IV2VJV3 • ■ • V i+ i> ® |W) 



^—/yVignt^-vi] 



where we have used ^ ) 1 |v 2 viv 3 • • -v^+i) <g> \w) = 0. Since ^ 2 - ^ 1 for general q (q ^ 0), 
we have FfV) = 0. □ 

The g-symmetrizer satisfies the following properties in the spin representation. Below, we 
restrict the action of F®j to W = V® k where V® N = V %i ~ l ®W9V m ~ i ~ k , since Y® x acts as identity 
except on W. 

Proposition 3.2. For a given k, the q-symmetrizer Yr_ x has only one eigenvector (up to normal- 
ization) with a non-zero eigenvalue in V® k and its eigenvalue is a^-\ given by 4721) . 

Proof. We will show that we have a simultaneous eigenvector of e,'s and that is also the only 
eigenvector of the g-symmetrizer. From the spin representation, we only need to prove that 
Yk-i = has only one eigenvector with a non-zero eigenvalue. Let v = |vi • • • v^) be a vector 
in V® k . From Proposition [3J3 a non- vanishing v satisfies v, ± Vj for any i, j. We denote by V® k 
the subspace of V® k where 1, • • • , k appear exactly once in {vi, • • • ,v k }. Note that non- vanishing 
eigenvectors of Y k -i are in V® k . From Proposition ^. 1[ eigenvectors of Y k -\ are also simultaneous 
eigenvectors of all the Hecke generators e,'s and vice versa. The eigenvectors of e, with non-zero 
eigenvalue have the form 

I • • • v iVM ■■■) + (- q f^-^\ ■ ■ ■ Vi+lVi ■■■). (29) 

Starting from |v) = |vi • • • v k ) = |12 . . .k) e V® k , we may fix the simultaneous eigenvector of all 
e,'s (up to the overall constant) as follows: 

|vo> = J](-q) Ks) Kv)), (30) 
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where v e V® k , S k is the symmetric group and |s(v)) = |v 4 (i)V. S ( 2 ) • • -v^)>. The function l(s) 
satisfies l(ss') = l(s) + l(s') and 



where su+\ e is the transposition between v, and v,-+i. Another choice of |v) gives just the 
difference of overall normalization constant. Since vo is constructed as the simultaneous eigen- 
vector of g,-'s, Vo is also the eigenvector of Y k . The uniqueness of the eigenvector is guaranteed 
by construction. 

The eigenvalue of |v ) with respect to e, is r. Then, the action of Y k -\ on |v ) is F^_i|vo) = 
yk~i\vo) where y^-i = Ft-iC^ ■ • ■ , t) is a c-number. y^-i satisfies the same recurrence relation and 
the initial condition as (fTTI) . This means %-\ = ak-\. □ 

For later convenience, we write down the inner product of |vo) (the eigenvector of Y k -\ with 
non-zero eigenvalue) in terms of the Chebyshev polynomials of the second kind. 

Corollary 3.3. Let \vq) be the eigenvector of the q-symmetrizer Y k with the non-zero eigenvalue. 
The inner product 4 = (vo|vo) in the representation (x, V® N ) is calculated as q' k{k ~ 1 ^ 2 \\ k j=l U;. 

Proof. From Proposition 13 .2[ the eigenvector |vo) can be rewritten as 



where v = \12 . . .k) and |viS(v \ Vi)) = |viVj (2 ) • • • v s(k) ). The inner product I k is then calculated as 




(31) 




(32) 



(33) 



h 




\<v\<k 




(34) 



\<i<k-\ 



□ 



3.2 Affine Hecke algebra 



Let us introduce a linear operator e e End(V <g> V) in the basis of gl* by 



k 



k 



2> 



^ b - a} E aa ®E bb . 



(35) 



a,b=\ 



a,b=l 
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This e is obtained by the twist, i.e., e = Q 1 efl where the twist Q is given by Q = I <E> Cl, 
Cl = diagiq-^Kq-^K • • • ,q k ~ 1 ). 

It is also straightforward to show that the spin representation (1351) of e satisfies the following 
two properties af£Dl2] 

(affl) e 2 = re 

(aff2) e l2 e 23 e l2 ~ hi = euh^n ~ e u 

where e is a k x k matrix and e i2 = e ®I, e 2 ?, = I®e and ?i 3 = Pneufn CP is a permutation 
matrix). 

Now we are ready to construct an additional generator which allows us to have the affine 
Hecke algebra. Let us introduce the shift operator p acting on the basis in V® N . Let v = |vi • • • vn) 
be a base in V® N . Then, p : V® N — > V m is defined by p : v i-» |v 2 • • • v^Vi). We define e N acting 
on V m as 

e N = p'\ l g • • • 01 (8>g)p. (36) 

By construction, the defining relations ([T]) of the Hecke algebra become cyclic and there 
exists the cyclic operator cr such that ere, = e^cr for any i e Z/NZ. The cyclic operator cr in the 
spin representation is explicitly given by 

(r = (Qpy l . (37) 

Here Q. = l m ~ 2 <g) Q. Note that cr N is the identity. In this way, we construct the affine Hecke 
generators {«!,••■ , e/v, cr} in the spin representation. 

Remark: There may be other linear operators in End(V<g> V) which satisfy the properties af£[|and 
aflEl If we set cr = p~ l instead of (1371) . we also have another affine Hecke algebra. However, this 
algebra does not satisfy the cylindric relation (may satisfy another kind of vanishing condition). 

The affine algebra can be regarded as a natural generalization of the affine TL algebra 

on a cylinder. As we will see in the next paragraph, the affine Hecke algebra HV satisfies the 
cylindric relation introduced in the Section [U To relate this affine Hecke algebra to the loop 
models, we need to have a further condition for e, which comes from the weight of a "loop" 
surrounding a cylinder. Although the graphical way to describe a "loop" model corresponding to 
the A^-vertex model is not known as far as the authors know, it is natural to assign that the weight 
of a "loop" is related to the Chebyshev polynomials of the second kind. This is realized by the 
cylindric relation (see Section \4~2h . 

Let us consider the case k = 2. The spin representation of e is given by 



e = 



' ^ 
-q q' 2 
q 2 -q- 1 



(38) 



) 

Note that e = Qr l e£l where Q. = I <g> Cl and Cl = diag(g~', q), that is, e is the twist of e. This e is 
equivalent to the boundary considered in Il6ll22ll. 



14 



Cylindric relation and extra vanishing conditions We need to show that the above spin rep- 
resentation satisfies the cyclicity of the vanishing conditions © and the cylindric relation © or 

c®. 

The vanishing conditions of the quotient Hecke algebra become cyclic by adding the extra 
generator when n > 2. We omit the proof but similar to the Proposition 13. 1 1 because of the 
properties afCQand aflEl 

We will show that the spin representation satisfies the cylindric relations ® or (flOl) in the 
following two propositions. 

Proposition 3.4. In the representation (x, V® N ) of the affine Hecke algebra, the cylindric relation 
for N = kis given by 

Y k _ x {e x , ■ ■ ■ , e k ^)(e k - T)Y k _ x (e x , ■ ■ ■ , = 0. (39) 
Proof By using Proposition |X2] and [331 the g-symmetrizer YM is written as 

Y k _, = ^-IvoXvol (40) 

where a k - X is given by fl3 and A k -i = (-q)- k(k - y)/2 Ui<i<k-i U t . 

Equation (1391) is rewritten as {v \e k \v ) = r{vo\e k \v ). By the definition |v ) = EseSt( — ^y^VOO), 
we have 



(v \e N \vo) = J] (-q) Ks)+m (s'(v)\e k \s(v)). (41) 



Due to the representation (l35l) of e k , the expectation value (s'(v)\e k \s(v)) is shown to be non-zero 
for either s' = s or s' = s ik s where si k is the transposition operator. Therefore, we have 

7/ '\ S l ( s ^> s ' = s 

l(s ) = < . n/ . r , , (42) 

1 l(s) - 2{v s(k) - v j( d) + sign[v i((t) - v, ( i) , s = s lk s 



(s'(y)\e k \s(y)) f (-q) 



f_/jVign[v s (i)-v sW ] 



and 

<s'(v)|s(v)> ~ \ (-q) 2( - v ^™\ 5' = s u j 
Substituting Eqn.(l43l and Eqn. (l42~l) into Eqn. (l4T|) . we finally obtain 

<v k*|v > = J] (-#' W V(v)|e*Kv)> 

= J](-q) 2Ks \-q-q- l )«v)\s(v)) 



(43) 



seS* 

T<v |v ). (44) 



□ 
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Proposition 3.5. In the case of N = nk, n > 2, the affine Hecke generators [e\, • • • ,e^} in the 
representation (x, V m ) satisfy the following relation: 



n-l 



Y q - S y m ■ Y\( e ik ~ f*k-l) ■ (Cnk ~ t) ■ Y q . sym = 0, (45) 
i=l 

where Y,. sym = U'^o *f^- 

Proof. We first rewrite the relation (|45T) into a simpler form. 

Let |v[;' +1) ) = Z, eSt (-^y W |v ( s '(i) • ■ -vf m ) 6 V* be the eigenvector of Y^ 1} f or < / < n - 1 
(see Proposition [X2]). The unique eigenvector |v > e V m of Y q . sym is given by the tensor product 

of |v[, !) ), i.e. |vo> = (S)"=o l v o +1) ^- taking the expectation value w.r.t. |v ), Eqn.(l45l) is rewritten 

as 

n-l 



(Y\(e ik - Vk-i) ■ (e nk - r)) = 0, (46) 

i=l 

where we denote (v |<9|vo) for some operator O by (O). 

The vanishin 
general, we have 



The vanishing condition Y? +1) = for any i e Z//cZ is expressed as - ^) = 0. In 



(Y\(e iak -fi k )} = (47) 

7=1 

for 1 < i m < k and 1 < m < n - 1 where we have used the relation eikY ( ^ l) = Y^^e^ for 
/ + ik, (i + l)k. Equation (|46|) can be rewritten as 



Lh.s. in m = (f]fe-^) + AfV-T)) (48) 

!=1 
H 

= (PJgft-^ + AjTV-T)) (49) 



where we have used Eqn.(l47l). (O^Li = 1 - m - £~Land A^ = /Xk-^k-i- By the relations 
r - nt = /i^j and U\_ x - UuUu-2 = 1, eventually the wanted relation equivalent to Eqn.(l45l) is 
equivalent to 

( fl eik ) = 7>^-(^-i + ^-i^ + i)(vo|v ). (50) 



On the other hand, we can evaluate (n"=i e <*) by using the spin representation. Let us consider 
the action of YY-=i e ik on the vector |v) = . . . vjj.'V^ . . . v^) e (v® k } . The operator e% 
acts locally on vf and v ( j' +1) . To have a non-vanishing expected value, (v'| n?=i e ik\v) £ 0, an 
admissible (v'| satisfies v'^ = v„ for all z 6 Z/nZ, 2 < m < /c - 1 and either of the following 
conditions: 
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• v'f = vf and vf = vf for all i e Z/nZ, 

• V 'f = v ( ; +1) and vf +1) = vf for all i e Z/nZ. 



Now, we are ready to evaluate 

(fl **) = Y,(-q) liKsi)+m ( (g) ttf»)\ f] «»| (g) ^(v (!) )). (5i) 

* /=1 ' S i=l r=l i=l 

where the sum S is take all over si, ■ • • , s n G and f l5 • • • , e S*. From the above considera- 
tions, we split the calculation into two cases as follows. 

Case 1: We consider the case where 5,(1) = £/(l), Si(k) = Sj(k) for all i,j e Z/nZ and f,-'s 
satisfy 

• ti(l) = Sj^(k) and t^k) = s i+i (\) for all i e Z/nZ, 

• ti(J) = Si(j) for 2 < j < k - 1 and all i e Z/nZ. 

We abbreviate as t = t h s = s t without confusion. From (I3TT) . we have 

l(t) = l(s) - 2(v, w - v, ( i)) + sign[v. sW - v j( i)]. (52) 
If we rewrite \s(v)) in terms of s € such that \s(v)) oc \v s (j)s(v)v s (k)), we have 

l(s) = l(s) + (v, w - v, ( i)) - (k - 2) - ^sign[v, w - v s(1) ] - -. (53) 

The action of Yl"=i ^ik gives a factor 1 and that of e„k gives q a where 

« = "2(v2, - v« ). (54) 
Substituting Eqn.(|52]>, d53]> and d54]) into (ED, we have 

i(2*-3)+E i 2/(Ji)-2(v^ ) -v^ ) ) 



l<v (n) *v (1) <i '' eS »-2 
1SV s(*)* V s(l) SK !</<« 



{-q)- n ^I n k _ 2 (U M U k -i -(k- 1)) (55) 
(t/* + it/^i-(*-l))<v |vo> 



u k u k-\ 

where we have used the recurrence relation for I k obtained in Proposition [331 

Case 2: We consider the case where Si(J) = t t (j) for all 1 < j < k and i e Z n . Obviously, we 
have 

l{td = Ksd (56) 
17 



j(i) y s (ky 



for all i. The action of e^'s gives a factor {-q) b where 

i=l 

Substituting (f53]> . (l56l) and d57]) into (ED, we have 

j 2 = V (-^Z/W+sign^-v 



„< i+1 >_ v <'"> n 



= (- q y n(2k - 3) i k „ 2 Yji-qf 1 2(v *)- v "') ) - sign[ <« <') ] - sign[v " 



SI /(I 



5' 



and the sum is taken over all the sets: 



S'-lv (i) v {i) 

15 -i V .v(l)' V ,» 



1^®,,^*, * = l,2,...,n 

(0 _l (0 (0 (f-1) 



From Lemma [3^61 (see below), 7 2 in Eqn.(l58l) is rewritten as 



1 



h = 77^(^-1 + (*-!))• 

Together with Eqn.(l55l) and Eqn.(l5TT). we finally obtain 



1 



(E^ + [/,_! U k+1 )I k 



and this completes the proof of the relation (1451) . 

We need the following lemma. 
Lemma 3.6. Let 



^2"=l 2(i2/-!2/-i)-sign[;2/-f2;-i]-sign[(2;-(2/ + i] 

5' 



where i2 n +i = h and 



s' = Ui 



l <h< k, 



Then, I is calculated in terms ofU' k l = U k -i(-r) as 



for 1 < V/ < In \ . 



/ = (t/I_ 1 ) 2 " + (fc-l). 
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Proof. Let us introduce a set of integer variables, U = {{u\, . . . , «2«)|1 < Uj <k - 1, for 1 < j < 
2/i} and the subset of 5 ', = {(z'i . . . , «2n)l*2Z-i = k' + l,i 2 i = k' ,1 < k' < k - 1, for 1 < / < n}. 

We introduce the shift operator acting on a sequence of length 2n, S = (s\, • ■ • , Sz n ), by 
£ : S — > S, Si i-> Si+i for i 6 Z 2 „. We consider two subsets S c S'\S' extra and U c U: 



S = {(i u --- ,i2n)eS'\S' extm \C(ij)>(ij), l<Vm<2n-l}, 

f/ = {(«!, • • • , «2n) G f / \e\Uj) > (Uj), 1 < Vm < 2/7 - 1 } . 



(65) 
(66) 



The symbol > means lexicographic order, i.e. n > v stands for /i ; = Vj for all 1 < j < 2n, or 
ix j = Vj for 1 < j < i and > v M for some z. When we have a bijection 77 : S — > f/o, We 
extend a bijection from S'\S' extra to t/. For a given j e »S"\5^ Y , ra , we have a non-negative integer 
r min = minjr : £'"z e So}. Then a bijection is extended by ^~ r,nin o 77 o £ r "™. 

We construct a bijection 77 : S — > f/o by first constructing an injection 77 : S — * U and 
showing there exists the injective inverse rf x . 

The map 77 : S — » f/o defines w ; - recursively starting from 1^: 



Ml 

U j 



u i-\ 



U2 = U\ + rfj, 

dy, <iy<i 7 _i > 
dj, djdj-i < 



(67) 



where dj := z 7+ i - ij and <i'. := ij+\ - ij - sign[i 7+ i - ij] for 1 < j < 2n - 1. From the construction, 
77 is injective. We have Im(?7) c f/ since the branching rule (1671 assures > «i and max{w} < 
max{z'} - 1 < k - 1. Then, the inverse : f/ — > 5 is explicitly given by 



Zl - Mi, 



and 



= < 



-sign[fy_i], dj- X =dj_=0 

-sign[<J/_i], rfy-i £ 0,^- = 

J/ + signfjy], O-i^/ > ^ 

4/' tj-idj < 



(68) 
(69) 



(70) 



where dj = Uj+i -Uj with the initial condition t\ = d\ + 1 . The map rf x is also injective. It is easy to 
verify that Im(?7 _1 ) c S since j 2 „ ^ h + L ^ */+i for 1 < Vy < 2n and max{z' y } = max{w} + 1 < fc. 
From these, 77 : 5 — » f/o is a bijection. 

Note that when i e S and w = 77(7.') e f/ , we have 

n n 

^2(m 2 /-"2m) = 2j("2Z ~ "2/-0 + ("2/ - «2Z+l) 

/=1 
n 

= ^ 2(z 2 , - z' 2 /-i) - sign[z' 2/ - z 2 /-i] - sign[z' 2/ - z' 2 / + i], 



1=1 



i=l 
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since the branching rules (1671) give the correct term for un - u\ = in - i\ - 1. 
From these observations, we arrive at 



' - I 



E£(«2/-"2;-i) + 
u s 
= (U'^ + ik-l). 



2> 



(71) 
□ 



Example: The following list gives some examples of the bijection. 



i 


u 


Exponent in Eqn.dTTT) 


(1,2,3,7,4,2) 


(1,1,2,6,4,2) 


4 


(7,2,3,4,2,1) 


(6,2,2,3,2,1) 


-8 


(2,1,5,3,1,4,2,5) 


(2,1,4,3,1,3,2,4) 


4 



Remark When N = k, the cylindric relation can be regarded as a modification of the vanishing 
condition ©, although the relation © is no longer satisfied. However, when n > 2, the vanishing 
relations © become cyclic and the cylindric relation (1431) is a highly non-trivial relation. 

3.3 i?-matrix 

We give the spin representation of R introduced in Section [21 The 7?-matrix of the gI A spin chain 
model is given by 

k 

E aa <8> E aa 

+ ^ E aa ®E bh + (q-q x ) ^ E ab ®E ba . (72) 

a=l \<a+b<k \<b<a<k 

We also introduce the permutation operator 'P and the ^-permutation operator as follows: 

k 

V = r n = ( Pll = Y, E ab®Eba, (73) 



a,b=\ 



I i 



a>b 



^ Em ® £«, + 9 J] E ab ®E ba + q 1 ^ (8> E 

a=l a<b 
k 

(i® i), = Yj^ a ' b)E -® Ebb - 



(74) 
(75) 



The Baxterized 7?-matrix is given by 



a(u) „ Z?(w) „ 
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(76) 



where a(u) = qu l/1 - q l u 1/2 and b{u) = u l/2 - u 1/2 . Note that R = RV. We also have 

R m (u) = a(u)V m + b(z)((l ® I) q - (77) 

corresponding to the affine generator e N . The7?-matrix (and ^-matrix) satisfies R i+ u+2 = o-~ x R iM cr 
for 1 < i < N - 1 and R NN+l = R N i- 

4 A k Generalized Model on a Cylinder 

We first briefly review the 0(1) loop model on a cylinder, which is the k = 2 case of the At 
generalized model on a cylinder in Section |4~T1 We introduce a new model which we call A k 
generalized model on a cylinder in Section 14.21 The way of constructing states is given by the 
use of the rhombus tiling. The relation of our model to the spin chain model is stated in Sec- 
tion |472?2l We obtain the sum rule of the Ak generalized model by solving the q-KL equation at 
the Razumov-Stroganov point in Section 14.2.31 The solution is identified with a special solution 
of the q-KL equation in Section 1431 

4.1 0(1) loop model on a cylinder 
4.1.1 The 0(1) loop models 

In this subsection, the results of the 0(1) loop models are presented. Here is the summary of the 
result if we take k = 2 in the Section 14721 See also lfT8ll22l for some results and details. 



Definition of the 0( 1 ) loop models The inhomogeneous 0( 1 ) loop model is defined on a semi- 
infinite cylinder of square lattice with even perimeter 2n, where squares on the same height are 
labelled in order cyclically from 1 to 2n. Spectral parameter n for 1 < i < 2n is attached to each 
vertical strip. We attach two kinds of unit plaquettes 



(78) 



on the square. The weight of the plaquettes in the ?'-th vertical strip is given by the 7?-matrix as 



R(zut) = 



qzi-q t 



qt-q hi W 
where t is a horizontal spectral parameter. 



+ 



Zj-t 
qt - q~ x Zi 



(79) 



States and the boundary condition Since red (or grey) lines on a plaquette are non-intersecting, 
a site is connected to another site by a non-intersecting red (or grey) line. From this, all the 2n 
sites are connected to each other forming a link. The space of states for the 0(1) loop model is 
the set of link patterns. We denote a state by n, or \n). 
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We introduce the direction of links and the boundary of the cylinder. Let us consider a 
conformal map from the semi-infinite cylinder to a disk with perimeter In. The infinite point 
is mapped to the origin of the disk. The two boundary conditions are classified by whether we 
regard the origin of the disk as an punctured point or not as follows. 

• Periodic boundary condition (or unpunctured case) : The infinite point is regarded as an 
unpunctured point. In this case, we focus only on connectivities between the sites. 

• Cylindric boundary condition (or punctured case): The infinite point is regarded as a punc- 
tured point. Introducing the punctured point corresponds to introducing a seam between 
the first and the 2n-i\\ sites on the cylinder. The direction of a link between sites i and j is 
measured by (-1) H where w counts how many times the link crosses the seam. 

We assign to a loop (even a loop surrounding the punctured point) the weight r = -(q + q~ l ) 
when q is a generic value. Note that when q is a cubic root of unity, i.e., q = -exp(m'/3), the 
weight of a loop is r = 1 . 

Transfer matrix and q-KZ equation The row-to-row transfer matrix of the 0(1) loop model 
(in both periodic and cylindric cases) is given by 

T(t\zu ■ ■ ■ , z 2n ) = Tr (Ri(zut)R 2 (z 2 , ■ • -Rmizm, 0) (80) 

where the trace is taken on the auxiliary quantum space. The transfer matrix naturally acts on a 
states. We want to compute the weight distribution *¥(zi, • • • , zm) = Z?r such that 

7Xf|Zl, • ' • ,Z 2n mZl, ■ ■ ■ ,Z2n) = T( Zl , • • • ,Z2n). (81) 

Instead of the eigenvector problem ( fSTI ), it is enough to consider more generally the q-KZ equa- 
tion with two parameters q and s (see IfTBlfTHTl ) 

R(Zi, Zi+iyPfa, • ■ • , Zln) = Ty+i^CZl, . . • , Z 2n ), 1 < I < 2/1 - 1 

i (o2) 
R(Z2n, SZimZl, • • • , Z 2 n) = W Z ln , ■ ■ . , SZl) 

where t um is an operator acting on a polynomial f(zi,Zi+\) as T iti+1 f(zi,Zi+i) = f(Zi+\,Zi). When 
s = 1, the eigenvector of the transfer matrix with eigenvalue unity is regarded as the solution of 
the q-KX equation. This is realized at the Razumov-Stroganov point, i.e. q = - exp(7ri/3) in the 
link pattern basis |fT8ll22l . The solution of the g-KZ equation with generic q and s = q 6 (resp. 
s = q 3 ) was obtained on the link patterns with periodic (rep. cylindric) boundary conditions 
in US (resp. Ifl4l). 

Below, we construct the space of link patterns in the cylindric case, on which the affine 
Temperley-Lieb algebra acts. 

4.1.2 Word representation (cylindric case) 

In this subsection, the parameter q takes a generic value. 
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Word representation and cylindric relation It is well-known that the word representation of 
link patterns (periodic case) is constructed in the left ideal of the Temperley-Lieb algebra. The 
lowest state a) is given by the product of g-symmetrizer Y\, co := Yl1=i ^2i-i- All the other states 
are obtained by taking actions of a sequence of e,'s, i.e. words. 

We can construct all the states for the cylindric case in the similar way from a>. However, 
the additional operator e 2n appears in the word representation. It is natural that the graphical 
representation of the generators e h 1 < i < 2n — 1, and e 2n of the affine Temperley-Lieb algebra 
is 



1 



ei = 



i i+1 



2n 



II 



e 2n = 



1 2 3 2n-1 2n 

■ III 



(83) 



The cylindric relation (|45l ) can be written in terms of the affine Temperley-Lieb generators as 



it it it ii 

] C2>-i e 2i \\ e 2j -i = r 2 J~[ e 2j -i ■ 

This relation can be depicted using the graphical representation as 
WW WW 

w"w ^ ^ ^ ^ 



(84) 



(85) 



12 3 4 



2n-1 2n 



12 3 4 



2n-1 2n 



Note that the weight of a loop surrounding the cylinder is r and the factor r 2 in (l84l) comes from 
the two loops in the r.h.s. of Eqn.(l85l). 



The highest state We write as ] J Sj ■ := s r s r ^i . . .si where the order of products is clear, 

l<j<r 

and (s r . . . si) v(m) := s r . . . si+( r+m y 2 s^ m y 2 . . . S{ for r > m > and r = m (mod 2). We define 
(s r . . . 5i) v( " !) = 1 for m > r and (s r . . . s 1 ) v(m) = s r . . . Sy for m < 0. For example, ( J J sj? 3 = 



i<;<5 



5 5 *i and ( [ [ sj? 2 = s 6 s 5 s 2 si. 



1<7<6 



The highest state )) . . . ((( is given in terms of the generators as 



n * 



(86) 



0<j<ln/2\ 
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where 



Ej = 



( ^ e 2i r i2j) ■ e 2n ■ (Y\e 2l ^r 2 J- l \ for n odd 

\<l<n-\ l=\ 

(f\ e 2i r {2j+l) -e 2n -(Y]e 2I ^\ for n even 



(87) 



!</<«-! 



1=1 



for j > 0. Other states are obtained as words by acting a sequence of the generators on the 
highest state. 

Example: n = 2 We have six bases. The correspondence of representation by parentheses and 
by words is given as follows: ()() <-> <?ie 3 , (()) <-> 62^1^3, )()(<-» e 2 e^e\e^, ())(<-» ei^^i^, 
)(() <-> 6362^4^1^3 an d ))((<-» 6461^3. Then, the Temperley-Lieb generators are given by 
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and e 3 = <je 2 cr 1 and e4 = cre^cr 



Note that they satisfy the defining Hecke relations and the 



cylindric relation e^^^ei^ = t e^. 

Relation to the spin chain An affine Temperley-Lieb generator e,- 6 End(C 2 <S> C 2 ) in the spin- 
1/2 representation. This allows us to rewrite a link pattern in terms of the spin basis Q. For a 
given directed link between the site i and j (i < j), a spin vector is written as 



U)ij + (-q) I IT>/y. fori->7, 
U>«y + (-«r 3 UT>v, forj^/. 



(89) 
(90) 



In the periodic case, every link is expressed as Eqn.(l89l) since we do not see the direction. In the 
cylindric case, however, we take a vector of the type ([891 for a link uncrossing the seam of the 
cylinder and a vector of the type (|90l) for a link crossing the seam. In both cases, take the tensor 
product of associated vectors for a link pattern. 



4.1.3 q-KZ equation and the sum rule 

The g-KZ equation connects the polynomial representation of the affine Temperley-Lieb algebra 
and the word representation of the algebra |fl4l |22| . When r = 1, the q-KZ equation can be 
explicitly solved. Then, it is found that the sum rule for *F is the product of two Schur functions. 
When we take the homogeneous limit all Zi — » 1, the sum is proportional to the total number of 
the 2n x In half-turn symmetric alternating sign matrices (HTSASMs) (see also Il2ll4l 1511201). 
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4.2 A k generalized model 



We define the A* generalized model on a cylinder. This is the A* generalization of the 0(1) loop 
model on a cylinder in Section l4~Tl This generalization is done by replacing the affine Temperley- 
Lieb algebra and state space labelled by link patterns with the affine Hecke algebra and state 
space labelled by unrestricted paths, respectively. In Section l4.2.1[ we explicitly construct a state 
by the use of the graphical depiction of the g-symmetrizer introduced in Section |2~41 The relation 
of our model to the spin chain model is discussed in Section 13.2.21 

We set up the q-KL equation (1821) where Ri(z, w) is now the standard trigonometric ^-matrix 
defined in (fT6l) . We examine the q-KL equation with two parameters 5=1 and q = - exp(ni/k + 
1). The sum rule for the solution Yfz) is investigated in Section 14.2.31 

4.2.1 States for A k generalized model 

Before constructing the states for the At generalized model, we introduce some definitions and 
notations. Hereafter, we set N = nk. The parameter q is generic in this subsection. 

Definition 4.1. We define a set of unrestricted paths and restricted paths. 

1. An unrestricted path n := nin 2 ■ ■ ■ n n k of length nk is a set ofnk integers satisfying 

1 < ni < k for 1 < i < nk 

(91) 

W\ n i = J> 1 ^ z ^ n k} = n for 1 < j < k. 

2. If an unrestricted path n satisfies #{i\nj = j, 1 < i < 1} > §{i\ni = j + 1, 1 < i < 1} for all 
1 < j < k and 1 < / < nk, the path n is said to be a restricted path. 

The number of unrestricted paths is (nk)\/{n\) k . The number of restricted paths is the same 
as the number of the standard Young tableaux with shape kxn, i.e., (nk)\ Oo<y<yt-i j-/( n + /)!• 

A path is graphically depicted by a line graph on a cylinder. A line graph n' of length iV 
consists of Af + 1 vertex and edges. The z-th and (i + l)-th vertices are connected by the z'-fh 
edge for all 1 < i < N. The first and (Af + l)-th vertices are identified in the case of a line graph 
on a cylinder. When the angular coefficient of the z-th edge is n(k - 2m + I) /2k with 1 < m < k, 
the z'-fh edge is said to be of type m. A path n is identified with a line graph of length nk on a 
cylinder where the z'-fh edge is of type 7r ; . 

In Section [241 we have seen that a g-symmetrizer Yt corresponds to a 2(k + l)-gon. Recall 
that Y q sym is the product of the g-symmetrizers. 

Definition 4.2. The graphical representation ofY q - S ym = T\"=o Y^e^i, . . ., e^+i^) is the graph 
where we put n 2{k + \)-gons side by side. The terminal vertices are identified as the graph is on 
a cylinder. 
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Example The graphical expression of i^-sym is shown for k = 6. The cylinder is cut along the 
dotted line. 



,-sym = I X X ■ ■ X I (92) 



We have nk edges on the top of the graphical representation of i^-sym- From Definition 14. II 
and Definition l4.2l we have a corresponding path as follows. 

Proposition 4.3. The top edges of ^-sym are identified with the path 7r n where rf k+q = q for 
< p < n — 1 and 1 < q < k. 

Consider a path n that satisfies 7T* > n i+ i for a given i. In this situation, we can pile a rhombus 
with a positive integer m, corresponding to L,(m), locally over the line graph consisting of the 
i-th and the (i + l)-th edges. Then, we obtain a new path n' satisfying 

n- = K) for / ^ i, i + 1 
/ / (93) 

= TTf + 1 > ^,+1 = ^i- 

where n kn+l = it\. We introduce an order of paths such that if (1931) is satisfied the path n is lower 
than n. The order of paths is the same as the one of tiling rhombi. 

Definition 4.4. We pile rhombi from bottom to top over the graphical representation ofY q . S y m , 
or equivalently, over the path n n . We pile rhombi one by one following the rule in Eqn.ft93\). 

From the above definition, we have a natural map from a rhombus tiling over 7r n to an unre- 
stricted path. The top edges of the rhombus tiling are identified with a line graph on a cylinder 
and a path. 

Definition 4.5. We introduce a word and a reduced word. 

1. Let I be a positive integer. M = {mj\l < mj < k — 1, 1 < j < N} and I = < ij < N, 1 < 
j < 1} are sets of positive integers. A word w of length I is defined as 

w = L h (mi) . . . L h {mi)Y q - sym (94) 

for some {I, M, 1} and Y q . S y m = YYi=o Y^ k+1 \ By definition, Y q -sym is itself a word of length 
zero. The length of a linear combination of words is identified by the maximum length of 
words in it. 

2. A word w is said to be equivalent to another word w' if we obtain w from w' only by using 
the defining relations of the affine Hecke algebra, (0), © and the cylindric relations © or 
(USD- 
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3. A word w (of length I) is said to be a reduced word if there exists no equivalent word of 
length I' with V < I. 

Hereafter, a word means a reduced word. 

The word representation is the representation of the affine Hecke algebra on the left ideal 
n N lysym- 

Remark We restrict ourselves to 1 < ntj < k - 1 in Definition 14.51 Since L,(m) = L,(m - 1) + 
ip. m -\ -p,„), a word can be rewritten in terms of other words. The vanishing condition (0 and the 
graphical representation of a g-symmetrizer in Section [2741 imply that 1 < my < k - 1 is enough 
to have non- vanishing words. 

From these definitions, we have the following map from a rhombus tiling to a word. For a 
given rhombus tiling over n n , we have a natural map from a rhombus tiling with integers to a 
word w as Eqn.(l94l). 



The above definitions and proposition are summarized as follows. We have a word and an 
unrestricted path n for a rhombus tiling with integers. There are, however, many rhombus tilings 
with integers whose top edges are characterized by the path n, whereas we have only one word 
for a given rhombus tiling with integers. 

We want to get a state \n) labelled by an unrestricted path n satisfying the following proper- 
ties. 

(PI) If n satisfies 7T, > n M , the state is invariant under under the action of e h i.e. efrri) = t|tt). 

(P2) If n satisfies tt; < n i+ i, the action of e,- is given by ei\n) = J^ n , C^ n y\n'). If the coefficient 
Ci, n ,n' + 0, n' is obtained by adding a unit rhombus as (|93l) or a path below n. 

(P3) If n satisfies 7r,- = n i+ i, the action of e,- is given by ei\n) = Yin' C^ n ^\n'). If the coefficient 
Ci,K,7T> 0, n' is a path below n. 

(P4) In the properties (Ff2]) and (Ff3]), let us consider the case where ej\n) = t\tt) for j £ i ± 1. 
Then, for a path tx' with non-zero C,>^ it satisfies ej\n') = r\n'). 

We will have the one-to-one correspondence; 

a state \n) a rhombus tiling 



labelled by a path n with integers 



a word. (95) 



A specific choice of a rhombus tiling for a given path n allows us to describe the state \n) in terms 
of a word. The difficulty is to assign positive integers to rhombi for a given rhombus tiling. 
First of all, 

Definition 4.6. The word representation of the state \ti £1 ) is Y q . S ym- The graphical representaion 
of\n^) is the graph where we put n (2k + \)-gon with integers side by side. 
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Before constructing enery state \n), we prepare some terminologies and notations. Let us 
start to assign integers to every corners of rhombi as follows (see also the explanation below 
Eqn.dZD). 

Definition 4.7. Consider a rhombus with an integer m. We assign +m ( resp. -m) to up and down 
(resp. right and left) corners of the rhombus. 

Definition 4.8. Suppose that a vertex is shared by some rhombi. We assign to the vertex the sum 
of all the integers on corners around the vertex. 

Definition 4.9 (zero- sum rule). Suppose that a vertex is completely surrounded by rhombi. A 
vertex is said to satisfy the zero-sum rule if the sum of all signed integers on corners surrounding 
the vertex is equal to zero. 

Note that all the vertices inside 2(k + l)-gon of a g-symmetrizer Y k satisfy the zero-sum rule 
and that the vertices on the top path have integer one. 

Definition 4.10. Fix an integer 1 < / < k. Consider I integers 1 < i\ < i% <•••<// < k. Let 
b top be a partial path of length I satisfying b° p = ijfor all 1 < j < I. Fix a path of length I, b bot , 
which satisfies each ij appears once in {b bot }, b\ ot + i\ and b bo1 ^ i\. Connect i-th and (i + l)-th 
vertices by the two line graphs ofb top and b bot . The 2l-gon surrounded by the two line graphs is 
called a rhombus block Bjj + t surrounded by b top and b bot . 

Proposition 4.11. A positive integer on every rhombus in a given rhombus block B i i+ i is uniquely 
determined by the zero-sum rule and the integers on the vertices, from the (i+\)-th to the 
th vertices in the top partial path b top . 

Proof. Adding some rhombi to B^+i to form a 2/-gon looking like a g-symmetrizer, it is sufficient 
to show that positive integers on rhombi in the 2/-gon are uniquely determined by the condition 
for Btf+i. If we change the rhombus tiling of the g-symmetrizer by elementary moves, we have 
the form of the standard rhombus tiling of it as shown in Fig.[T]but integers are different. Since 
two edges b'° p and b'" p { form a rhombus at the (z + l)-th vertex, the integer on the rhombus is the 
same as the integer on the (z + l)-th vertex in b top . The integer on the next rhombus is determined 
by the integers on the first rhombus and on the (z + 2)-th vertex in b top . Integers on / - 1 rhombi 
whose edge is the part of the top partial path b top are determined one-by-one in this way. Other 
remained rhombi form a smaller polygon , i.e., 2(1 - l)-gon. All the integers for this 2(1 - 1)- 
gon are fixed by the zero-sum rule. Next, by elementary moves we get back to the equivalent 
expressions of 2/-gon with integers, one of which contains the rhombus block B i<i+ i. By taking 
away certain pieces of rhombi from 2/-gon, we obtain the block with integers. □ 

Recall that we may have many ways of rhombus tilings with integers corresponding to a path 
7r. All the unrestricted paths are obtained up to a certain finite height starting from the lowest 
path 7r n . For a path we take a rhombus tilings with the smallest number of rhombi. However, we 
have many equivalent rhombus tilings because of elementary moves of rhombi. 

In particular, we want a rhombus tiling representing a state \n) satisfying the properties from 
(HI]) to (10. This is possible by using the freedom by elementary moves of rhombi. 
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Now, we explain the construction of a state \n) for a given path n. The procedure is divided 
into three steps. First, we fix a rhombus tiling for a given path. We divide the rhombus tiling into 
some pieces of rhombus blocks. Secondly, we assign integers on all the rhombi for the rhombus 
tiling. Finally, we identify the state \n) with one of rhombus tiling with integers. 

Stepl: Take one of its rhombus tilings which gives a path n. Fix an order of tiling rhombi from 
bottom. We have a set of lower paths than n associated with this tiling. Here, we divide a given 
rhombus tiling into pieces of rhombus blocks. 

Stepl-1 Consider a convex partial path 7r ; ; +m := n t . . .n i+m in n satisfying > n t < . . . < 
n i+m > n j+m+ i for some m > 1. Take a lower convex partial path n' as long as possible 
such that n' contains the partial path ntj +m . We call n' the longest convex sequence (lc- 
sequence) associated with nij +m . Write down all the longest convex sequences for the 
path 7r. 

Stepl-2 If two lc-sequences cross at a vertex below the path n, we modify them as follows. We 
keep the longer lc-sequence as it is. We split the shorter lc-sequence into two parts at 
the crossing point, and take away the part beneath the longer one. See Fig. El When two 
crossing sequences have the same length, one of these are to be shortened in the similar 
way. 

Figure 3: A part of a lc-sequence beneath a longer lc-sequence is taken away. 



Step 1-3 Let us denote by n' u+l = n' j n' j+l ■ ■ the lc-sequence from the i-th to the (i + /)-th 

vertex, which contains two edges of the last piled rhombus. Let n' 1 "^ be a partial lower 
path from from the j-th vertex to (i + l)-th as low as possible. Then, we have a rhombus 
block Bij+i surrounded by n' iM and n' 1 "-^. If there is a part of another lc-sequence tt/ c 
inside the block B^+i, the lowest path tt 1 "^ is to be modified such that n'"^ is over ni c . 

Step 1-4 Successively, take away rhombus blocks obtained in Step 1-121 Finally, we have the path 
7r n and many pieces of rhombus block. 

(Stepl ends) 

We make an order of piling rhombus blocks as follows. If two blocks are far enough, we may 
exchange the order of two blocks. However, if ${k\i < k < i + I, j < k < j + t} > 1 for given 
two blocks Bij+i and Bj j +l > , the order of two blocks is determined by the order of piling rhombi. 
Below, we fix an order of piling rhombus blocks. The order of removing rhombus blocks is the 
reverse of the piling one. 

Step2: We are ready to assign positive integers to all rhombi for a given rhombus tiling. 
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Step2- 1 Let us consider the first rhombus block in the removing order. We assign the positive in- 
teger 1 to all convex vertices on the top partial path of the block. From Proposition l4.1 11 
we determine integers on all rhombi in this block. 

Step2-2 We move to the second rhombus block. If an integer on a convex vertex in the top 
partial path of the second block is determined from the integers on the first block by the 
zero-sum rule, we assign that integer on the vertex. Otherwise, we assign 1 on them. 
Again, we determine integers on all rhombi in the second block from Proposition ^. 1 II 

Step2-3 We determine integers on all subsequent rhombus blocks in the similar way. We con- 
tinue this process until we assign integers on the all rhombi over 7r n . 



(Step2 ends) 

From the construction, all the vertices inside the rhombus blocks satisfy the zero-sum rule. All 
the integers on convex vertices in the top path of J^-sym are one. However, the zero-sum rule 
may not hold on vertices in the top path of i^-sym- This is because there is a concave vertex on 
the top path. 

Step3: We fix integers for a given path n and its rhombus tiling with integers. Then, we choose 
one of rhombus tilings with integers as a state \n). 

We introduce a sequence of integers p = (pi, . . . ,p k ) for a rhombus tiling p where pj is the 
total number of positive integer j written in rhombi. Let p and v be rhombus tilings corresponding 
to the same path, then we may have the natural order, p > v means p k > v k ,or p k _ r = v k ~ r for all 
< r < i - 1 and p k ^ > vt-i for some 1 < i < k, and p = v holds when pj = Vj for all 1 < j < k. 

Definition 4.12. We choose a rhombus tiling with fifor a path n such that p, > v for any other 
rhombus tiling with v. The state \n) is identified with the word of rhombus tiling with ji. 

(Step3 ends) 

Some remarks are in order. 
Remarkl The cylindric relation is expressed by means of a rhombus tiling with integers. Rewrite 
the cylindric relations as 

Y k _i(e u --- ,e k .i)L k (k- \)Y k _ x {e x , ■ ■ ■ ,e k ^) = pr k l a k ^Y k _ { (e x ,- ■ ■ ,e k ^) (96) 

for the case where N = k. Here, a k is given by Eqn. (fT2~l) . And 



^Vsym ' 



] L ik {k - 1) • 7,-svm = ArV^«*-i *Vsym (97) 



V i=l 



for the case where N = nk with n > 2. Here, A k = p k - fj, k -i. The graphical representation of 
these, which is the generalization of Eqn.(l85l). indicates that it is possible to truncate piles of 
rhombi by some height. 
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Example: k = 6, n > 2. We have the following graphical representation. 




00X3 



where C n = A'^~ l ju^ l a^, we put 5 on the grey rhombi, and the dodecagons are the g-symmetrizers 
Y5. Polygons are supposed to be covered by rhombi with integers. We choose one of the equiva- 
lent expressions of the g-symmetrizer such that two dodecagons share the same rhombus of tiling 
of intersectional octagon with integers. The rhombus for the operator L N are divided into two 
parts since the cylinder is cut along the dotted line. 

Remark2: We briefly explain states constructed in the above way satisfy the properties from 
(PlD) to (I©. When an integer on a vertex in the path n is one (the vertex is convex by definition), 
we can bring the rhombus with one, L,(l) = e h to the convex vertex from somewhere inside the 
rhombus tiling by the elementary moves of rhombi. From the first relation in Eqn.CQ), we have 
the property (RT|)- 

Notice that e { = L,(l) and L,(m) = L,(m - 1) + (ju m -i - fJ. m ). The action of on \n) leads to 
getting the state n' by (l93l) and other states for lower paths. We have the property (10). 

Consider a path n and suppose that (IQ holds true for all lower states than n. When n satisfies 
7T, = 717+1, take an action of e, on the word for the state By using the relation = for 
\i - j\ > 2, we change the position of e, from left to right as many times as possible. Then we 
have a word X^-C' JVsym where X, X' are sequences of L. X does not include ej, j = i, i ± 1 
and £! = L i± \ ■ ■ ■ . The word eiX'l^-sym is written in terms of other words whose paths are 
lower than that of X.'Y q . S y m - When £, is the identity, we apply the similar argument for e t with 
a certain / instead of ej by successively using the Hecke relation e,e, ± ie; - e, = e i± \eie i± i - e i± \. 
From the assumption, e,XT rS y m is a linear combination of the lower states. After acting X on 
the obtained states, we get e,XX'^-sym as a linear combination of the lower states 

Finally, the property (I®. Let \n) satisfy ej\n) = r\n). In the rhombus tiling, we may pile 
the rhombus for Ly(l) at the last. In all the cases 7r, = jti+\ for i 4- j,j±l, all the words in the 
word expansion of e^n) has the property that ej can be moved the leftmost. (I® follows from 
this observation. 

Remark3: The cyclic operator cr acts on a state \n) as follows. Let us introduce the cyclic 
operator & acting on an unrestricted path as & : n i-» n' = n 2 . . . n N n\ . The action of cr is given 
by 

cr\n) = C & „\&n) (98) 

with a certain constant Cg- n . From & N = 1, we normalize <r N = 1, or equivalently, Y\k=i Cs*-n = 1- 
To see why Eqn.(|98l) works, consider the action of cr on the state |7r n ). Note that crei^) = 
ei-icr^) and e^ +9 |7T°) = r|7r n ) holds for < p < n - 1 and 1 < q < k — 1. The state |<J7r n ) is the 
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only state that has the same convexity as <x|7r ). Then we have cr\nr) oc \crnr). The action of <x 
on a state \n) = Yliei is written as cr\n) = Y[iLi-i(m i )cr\7i Q ) oc |<x7r). Eqn.(|98l) follows 

from these considerations. 

Remark4: Although we are dealing with the affine Hecke algebra considered in Section [2l 
most of the above statements are also available to the Hecke algebra just by reducing the state 
space to only restricted paths. The cyclic operator is written in terms of the Hecke generators as 
cr = t N l Y . . .fj" 1 . In other words, the vector space spanned by states labelled by unrestricted paths 
is reducible in the sense of Definition 03] if we consider the Hecke algebra. 

We have no relation like the cylindric relations for the case of the Hecke algebra and do not 
have the rhombus for L N since the algebra has no affine generator e N . Afterall, the piling of 
rhombi stops when we have the path \ n 2„ ■ ■ ■ k n where /„ = /•••/. The case of restricted paths is 

n 

considered in [|23l . 



4.2.2 Relation to spin chain model 

From the above construction of states of the A* generalized model, we see a bridge between the 
Ak model and the spin chain model. 

The spin representation of the generators of the affine Hecke algebra gives the 7?-matrix of 
the spin chain as in |[T6l[T7ll2"6ll . The transfer matrix of the U q {Ql^) spin chain is 

T(u) = Trotfoi (u)R Q2 (u) ■ ■ ■ R 0L (u), (99) 

where the trace is taken for the auxiliary quantum space indexed by 0. The Hamiltonian is given 
byBH 



<H = T~\u)^P- = V H, M + <Huu (100) 

du «=i 4-r' 

i=i 



where 



H,M = -^—rPi, M R' iM 1</<L-1, (101) 
q - q- 1 

<H LA = —^—P LA R Ll , (102) 
q-q 

R ah = 2(I<8.I-^,) + ( q + q - l )P ab , (103) 



ab 

R ah = 2((l®T) q -P q J + (q + q- l )P ab . (104) 



where P, P q and P q are permutations defined in Section [3] We focus on the eigenvector of the 
Hamiltonian "K. 

Suppose that ¥(z) is the solution of the q-KL equation (1821 at q = - exp(ni/(k+ 1)). Because 
of the commutation relation between the transfer matrix of the A k generalized model and that of 
the spin chain, the solution *F in the homogeneous limit is also the eigenvector of the spin chain at 
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q = - exp(ni/(k + 1)). Spin chain models have nice properties at this special point. For instance, 
it is conjectured that the free-fermion part of the spectrum of the SU q (k +1) Perk-Schultz at 
q = - exp(ni/(k + 1)) is a consequence of nice properties of the inhomogeneous S U q (k) vertex 
model lllk 

Let us discuss the relation between the states of the A k generalized model and the vector space 
of the spin chain model. All the states of the A k model are obtained by acting a sequence of e, 's on 
the product of the g-symmetrizer, i^-sym- From Proposition 13.21 in the spin representation, |v ) 
(Eqnl30l) is the only eigenvector of i^-sym w i m non-zero eigenvalue. Together with Eqn.(l40l). 
the lowest state Itt ) is identified with the vector |vo) in the spin representation. All the other states 
are expressed in terms of vectors in the spin representation by multiplying |vo) by a sequence of 
L-matrix in the spin representation. This is a natural generalization of Eqn.(|89l) and Eqn.(l90i 
We are not able to write down the expression as simply as in the case of the XXZ spin chain. 
However, this allows us to write down the solution *F(z) in terms of the spin representation. 

The spin chain considered here is the model of spin-(fc - l)/2. The total number of sites n t 
with S , = (2i — k- l)/2, 1 < i < k are conserved quantities. The state space of the A k generalized 
model is the vector space of spin vectors with all n t = n in the spin representation. We can 
analyze the A k generalized model in the spin representation by constructing words. 

4.2.3 q-KZ equation and the sum rule 

We solve the g-KZ equation following the method used in ffT8ll22l . The solution is supposed to 
be the one of the minimal degree. In particular, we consider the solution with q a root of unity, 
q = - exp(ni/(k + 1)) and 5=1. 

q-KZ equation The q-KZ equation (1821) at (s, q) = (1 , - exp(ni/(k + 1))) is rewritten as 

fc¥(z) = 0; - t)T(z), 1 < i < N (105) 
where zn+i = Z\ and t t acts on a polynomial f(z) := f(zu ■ ■ ■ , Zn) as 

um .- ^LZ±^1 (T . _ i )/(z) (106) 

Zi+i — Zi 

and Tif(. . . , n, Zi+i, ...) = /(..., z i+ u Zu • • •)• 

Consider the state which is not invariant under the action of e ; . The ;r-th element of (11051) is 
t^Jj) = -r^(z), or equivalently, 

(q Zi - q- l z M )r^ n (z) = (qz M ~ q^zd^l (107) 

Since T^z) is supposed to be a polynomial, T^z) has a factor (qzi - q~ l Zi+i). 

Let Tij+i := t, . . .T i+ i- 2 Ti+i-iTi+i-2 ■ ■ -Ti be an exchange operator such that 
T U+ if{. ..,Zi,..., z i+ i, ...) = /(..., zm, ...,Zi,.. .)• Then, we have 

P{z u ...,z M y¥ = T iM ?¥ (108) 
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where 



Pin, . . . , Zi+i) - Ri(zi+i, z,-+i) . . . Rj + i-2(zi+i, Zi+i-i) 

■Ri+i-i(zi+i,zdRi+i+2(zi+i-2,zd . . .Ri(zi+i,zd. 



(109) 



Consider a state n which is not invariant under the action of e i+ j for < j < I - 1. Taking into 
account that /?,•+/-! (z;+/, z,) oc if we set z !+ / = g _2 Z;, it is shown that 



= o. 



(110) 



This means *F^(z) has a factor {qzi~q 1 Zi+i). Therefore, in total ^(z) has factors Y\i< m<n <i+i{qz n 
q~ l z n )- 

Highest weight state The highest state n° of this model is given by the following path: 




1 In I2n III kn (111) 
{nj\n pn+q = k + 1 — p,0 < p < k - 1,1 < q < n}. This highest weight is characterized by 



.0 



ein + n°, forl<i<kn-l. 



(112) 
(113) 



The number ft{?|e,7r° = tu } is minimal. The highest state is invariant (up to a constant) only 
under the action of e^,. The entry *IV is written as 



IV = (qzt - q l Zj), 



(114) 



\<i<j<nk 



under the assumption of the minimal degree. The total degree of *F ff o is N(N- 1)/2 and the partial 
degree is N - 1 for each z,-. 

Recursive relation Let us fix an integer m and take a special parameterization of the form 

Z m+j = q- 2J Z, 0<j<k-l. (115) 

This kind of specializations is called the wheel condition in the theory of symmetric polynomi- 
als ||2~9l . The entry *F ff (z) is non- vanishing only when n has the convex sequence n m+ j = j + 1 for 
0< j<k-l. 

For an unrestricted path n of length (n - l)k, let <p m ,m+k-i(?t) be an embedded path of length 
nk where the convex sequence of length k is inserted between n m and n m+ i. Then, we have the 
following recursion relation 



%m^-ifr)( z )lfTT51 = Cz 



\Kk-i) 



(qZi-q~ l zf 



\<i<N 



(116) 
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where z' = z\{z m , . . . ,z m +k-i) an d C is some constant depending only q and N. To see this 
relation, suppose that ^(z) is the minimal degree solution for N variables. The r.h.s of (II 161) 
satisfies the q-KL equation for N — k variables. This assures that ^(z') is also the solution of the 
q-KL equation. Note that the total degree and partial degrees with respect to all z\ are consistent. 

Razumov-Stroganov point and the sum rule We define the simultaneous eigen covector v 
satisfying 

vet = rv, (117) 

vo~ = v, (118) 

or we may write as vRu+i = v for all i. The existence of v requires that q be a root of unity. 
Together with the vanishing condition of the g-symmetrizer (O, we should have Uk(r) = 0, i.e., 
we should take the Razumov-Stroganov (RS) point q = - exp (^f)- In the below, q is taken as 
this RS point. 

The sum rule is the formula for the weighted sum, W(z) = v ■ = v^ v F ff (z). One can show 
that W(z) is a homogeneous and symmetric polynomial with respect to all the variables z u which 
is led from the fact that the polynomial ^^(z) is homogeneous and the actions of f, preserve this 
property. Since r,-W(z) = v • = v ■ = W(z), W(z) is a symmetric polynomial. From the 
recursive relation (II 161) . we have the recursive relation 



3 *(*-!) 



(qZi-q-'zf 

l<j<N 
V j£m,...,m+k-\ 



W(z'). (119) 



The total degree and partial degree of W(z) are (J) and N - 1 respectively. From the above 
observation and Proposition 15.21 we can show that the sum W(z) is written in terms of Schur 
functions s A (z) as 



A-l 

W(z) = (const.) Y] s Yh {zu z nk ) (120) 

1=0 

with an appropriate overall normalization. Here, the Young diagrams are Y'^ := 6(n l ,n - l k ~ l ) 
with 

- (121) 

k k k 

Remark: When k = 2, we have 

W(ZU ■ ■ ■ ,Z2n) = (COnSt.)5y» o (zi, • • • , Zln) S Y» ^Zl , ■ ■ ■ ,Z2n)- (122) 

We reproduce the sum for the 0(1) loop model on a cylinder ll22l[T4ll . 
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4.3 Relation to special solutions of the g-KZ equation 

In this subsection, we show that the eigenvector of the transfer matrix of the A k generalized 
model at the Razumov-Stroganov point is viewed as the special solution of the q-KZ equation at 
(q, s) = (- exp(wr/(fc + 1)), 1) in E). 

In Section 4 of lfl5ll . special solutions of the q-KZ equation were constructed from the non- 
symmetric Macdonald polynomial 113011 through the action of the affine Hecke algebra. Consider 
the q-KZ equation on the spin representation instead of on the space of paths. Let / and r be 
positive integers such that 1 < / < mm{N - l,k], r > 2 and / + 1 and r - 1 are coprime. We take 
the specialization 

q2(M) s -(r-D = 1 (123) 

An element A = (Ai, . . . , An) e Z N is said to be admissible if A satisfies 

Af - A^ < r - 1 for any 1 < i < n - I, (124) 
Al - Ati = r-\ only if w\(i) < w\(i + k). (125) 

Here, A + is the unique dominant in Q^A, i.e. A\ > At, > . . . > A N , and w\ is the shortest element 
in <5 N such that W\A + = A. Let /i G Z N be an element constructed from an dominant element 
a e Z 1 (see Section 4.3 in ffT5l ). Then, the solution of the q-KZ equation of level ^ - Af is 
created from the non- symmetric Macdonald polynomial E M with the specialization (11231 ) and an 
admissible (lemma 4.5 and Theorem 4.6 in [[T5l ). 

We want to find the solution of the q-KZ equation on the spin basis, which is dual to the 
eigenvector of the A k generalized model. The eigenvector of the transfer matrix of the A k gener- 
alized model at the Razumov-Stroganov point is characterized by the highest weight state (II 141) . 
A monomial n>=i is the dominant one in the expansion of the r.h.s. of Eqn. dl 14| ). Once the 
higest weight state is fixed, the eigenvector of the A k generalized model is uniquely determined. 

We restrict ourselves to the special solution of the q-KZ equation with the level 1 - k + \ on 
the spin basis at the specializations 

(l,r) = (k,k+l), (126) 
a = (nk-l,...,k(n-l))<=Z k , (127) 
(q,s) = (-exp(i7r/(k+l)),\). (128) 

Note that the dominant monomial of the solution is Yl^i 

From the construction, a state of the A k generalized model is written as a linear combination 
of the spin basis (see Section 14.2. II and [4.2.21 ) . Therefore, a suitable linear comibination of the 
above solution of the q-KZ equation on the spin basis gives the eigenvector of the transfer matrix 
of the A k generalized model at the RS point. The eigenvector of the A k generalized model and 
the special solution of the q-KZ equation share the same dominant monomial. Together with the 
uniqueness of the eigenvector of the A k generalized model, the eigenvector of the A k generalized 
model at the Razumov-Stroganov point coincides with the special solution of the q-KZ equation 
characterized by Eqns. (|126b - {|128b . When k = 2, we can see the solution with (/, r) = (2, 3) as 
in El. 



36 



5 Recursive Relation for Schur Functions 

Let us denote Young diagrams by JT, = 6(n', n - l k ~ l ) and = 6(l l , k ~ l ) where 

6(n l ,n- l k ~ l ) = {n,-- - ,n,n- 1, • • • ,n - \,n - 2, ■ ■ ■ ,n - 2, ■ ■ ■ , 1, • • • , 1). (129) 



Proposition 5.1. When q = - exp(^), the principal specialization of s Y i is given by 

s YLi (l,q 2 ,--- ,q 2ik ~ l) ) = (-l)'q~ 21 . (130) 

Proposition 5.2. Set q = - exp(^). The following recursion relation for the Schur function s Y ^ 
holds: 

(n-V)k 

sr-jizu ■ ■ ■ >Znk)\ wheel = (-)'q~ 21 Z l ] ] - q 2k z)s Y n-i(z 1 , ■ ■ ■ ,z Kn -i)) (131) 

where the wheel condition (the specialization of variables in Eqn A131\ . see also /|29|/) is such 
that Zj m = q 2 ^ m ~ l) zfor 1 < m < k and j m < j m+ \. 

Further, if we write as S n (z) := nf=d s y" > we have the following recursive relation from the 
proposition ^. 21 

(n-l)k 

S"(z)\ Zk(ii _ l)+j= ^ z = { -f^q\^ ] ] ( Zi - q 2 \tS n -\z') (132) 

(=i 

where z' = z\{zk{n-\)+\, • ■ • ,z»kl 

Proof. Since a Schur function s A (x) is a symmetric function with respect to all the variables x h 
we consider only the following specialization of variables without loss of generality: 

Z Kn -i )+j = q 2U ~ l) z, 1 < j < k. (133) 

Since the number of boxes in the first column of the Young diagram Y?, is k(n - 1) + /, we 
have at least a factor z l when we take the specialization (11331) . Around z = 0, the l.h.s of (11311) is 
approximated as 

(n-\)k 

swizi, ■ ■ ■ ,z„k)\ _ rPU - l)7 °c z l 1 \ Zi- s Y n-i(zu ■ ■ ■ ,z k („-i)) + 0(z l+1 ). (134) 

i=l 

The maximal and minimal degrees with respect to z of the first term of the r.h.s. of Eqn. (ll34l) is 
k(n - 1) + I and / respectively. 

A Schur function of m-variables has an expression in terms of determinants as 

det z/ det z t 

Sa{Z\, ■ ■ ■ ,Z m ) = — = ; (135) 

detz. 1 n^, detz , 
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For A = and m = nk, the sequence X. = Aj + m - j + I + 1 has the form 

A' = (l,-- - , l, k,k- 1 • • • , 1 . • • • ,k, ■ ■ ■ , 1) modfc + 1. (136) 

Note that there is all A'- is not a multiple of (k + 1). 

Specialize k variables as Zk( n -i)+j = q 2(i ~ 1} z (1 < j < &) and set zt = g 2<: z for i + k(n-l)+ j, 1 < 
Vj < ^ in the determinant expression (11351) . We find that k + 1 row-vectors in the det of the 
numerator of (11351) . say v r , < r < k, are such that (v r ) ; - = q 2rA 'z Ai ■ These k + 1 row- vectors are 
not linearly independent, since we have 



i>),=(iy 

r=0 V r=0 



q A 'Z X ' =0 (137) 



where we have used the relation Jjl =0 q 2r = for q = -exp(ni/(k + 1)). The determinant turns 
to be zero under the above specialization of k + 1 variables. By the symmetry of the variables in 
the Schur function, we find that the l.h.s of (11311 ) has a factor Y\i<i<n(k-i)(Zi - q 2k z). Together with 
(11341 ), we may write as 



(n-l)k 

Sy-jiZi, ■ ■ ■ >Znk)\ Zk(n _ l)+j=q2{J - l)z x Z l ] ] (Zi - q 2k Z) ■ Syn-i(z U ■ ■ ■ ,Z k (n-l))- (138) 



(=1 



Actually, the total degree and partial degree of z, in the both sides of (11381 ) coincide. The prefactor 
{-) l q~ 21 = s Y i (\,q 2 , • • • ,q 2(k ~ l) ) is checked by collecting the terms with the lowest degree in z 
(see Proposition I5TTI) . □ 



6 Conclusion 

In this paper we have defined and studied the A k generalized model of the 0(1) loop model on 
a cylinder by using the representation of the affine Hecke algebra. The affine Hecke algebra is 
characterized by extra novel vanishing conditions, the cylindric relations. Two representations 
of the algebra have been given; the first one is based on the spin representation, and the other 
is based on states of the generalized model. These two representation are connected by the 
word representation of states of the A* generalized model. We have established an explicit way 
of constructing states of the A k generalized model by the use of the rhombus tiling. We have 
shown that the Yang-Baxter equation and g-symmetrizers are depicted as hexagons and polygons, 
respectively. The meaning of the cylindric relations is clearly seen in the graphical depiction of 
the A k generalized model. The cylindric relations for the affine Temperley-Lieb algebra implies 
that a loop surrounding the cylinder returns a weight t. For the A k generalized model, a "band" 
consisting of rhombi surrounding the cylinder gives a certain weight in terms of the second kind 
of Chebyshev polynomials. 

We have considered the eingenvector of the transfer matrix of the A k generalized model at 
the Razumov-Stroganov point, q = -exp(ni/(k + 1)). It has been found that this eigenvector 
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coincides with the special solution of the q-KZ equation of level \ + \-kdXq = — exp(ni/(k + 1)) 
and 5=1. We have examined the sum rule for the A* generalized model on a cylinder and 
shown the formula is written in terms of the product of k Schur functions. The obtained sum rule 
includes the sum rule for the 0(1) loop model on a cylinder when k = 2. 

There are still some open problems. It was shown that the sum rules for the 0(1) loop 
models with various boundary conditions are related to exactly solvable models with symmetries, 
alternating sign matrices with certain symmetries, or total numbers of the plane partitions with 
symmetries. We expect that the sum rule for the A k generalized model on a cylinder may also 
relate to those objects. In the case of k = 2, the total number of half-turn symmetric alternating 
sign matrices appeared in this context [)22|. The method used in this paper is applicable to the 
Hecke algebras of other types. We hope to come back to these issues in the future. 

Acknowledgement The authors express thanks to Professor Miki Wadati for critical reading 
of the manuscript and continuous encouragements. 

Appendix A 
A.l 

In this appendix, we will show that a class of C in n > (see (HUH]) in Section HJ) is equal to 1. Let us 
recall that the coefficient C in y may be non-zero when n } < n i+l . 
We introduce a sequence of L-matrices as 

X,+i,i+/(m) = L, + i(m)L !+2 (m + 1) • • • L !+ ,(m + / - 1), (139) 

and £ it j = 1 if i > j. Let S be a word representation corresponding a state \n) with n i+M < n; < 
n i+l < . . . < n M for / > 1. We consider a word of the form, S' := X ;+ i,,+/(m')S. 

Proposition A.l. The action ofL^ni) on B is given by 

Li(m)S' = Zi, M (m)B + £ i+2 , i+l (m)!B. (140) 

Proof. We use the method of induction, we assume 

L M ,- X (m)j: M ,j + i(m)B = £ M ,- U+l (m)B + £ i+l , +u+l (m)S (141) 

for 1 </'</- 1. From the above assumption, we have 

Li(m)S' = Li(m)£ i+u+ i-i(m)L i+ ,(m + I - 1)S 

= (£i, i+ i-i(m) + £ i+ 2,i + i-\(m)L M (m + I - 1 )S 
= A,- + /(m)S + £i +2J+ i(m)S 

(m))S (142) 
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where we used the word L i+ i(m + I - l)S satisfies n M <n\ < . . . < n M -\ and = p. k - pk-i- By 
using ejS = tS for i < j < i + I — 1, the third term in (11421) is 

the 3-rd term = fj f Am+/ 1 A m+/ _ 2 W 

= (143) 

where we used the relation ^ - A^ = A*_i. We finally obtain Eqn. (11401) holds true by induction. 

□ 

Set m = 1 in Eqn. (11401) . Together with the construction of states considered in Section l4~2l 
we have the following corollary: 



Corollary A.2. Suppose that a state \n°) is equivalent to S' in the word representation and 

e i \n°) = W) + \n 2 ) (144) 



^ 7if_ r We have 



where 



„i _ „0 „l _ JO ( „2 _ „0 „2 _ _0 

7T = { , n ^ = i 9 n (145) 

tt] = n) for j ± i,i +1, \ n 'j= n j f° r J* i+ U + 2 - 



A.2 
A.2.1 

We have six states in the case of k = N = 3. The word representation of states is listed as 



word 


e 3 Y 2 


^2,3 Y2 


Z n Y 2 


^1^2,3 Y2 


e 2 Zi, 3 y 2 


Y 2 


path 


321 


312 


231 


132 


213 


123 



where Zy = - 1 and y 2 = e\e2e\ - We obtain the representation of the generators: 



e\ = 



<?3 
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A.2.2 



Two examples how the generator of the affine Hecke algebra acts on a state. We consider the 
case where k = 4 and n = 2. 




The bold arrows indicate where the generators act. The state of the l.h.s. of Eqn. (11461) is an 
example of states which do not satisfy the zero-sum rule on the top vertices of J^-sym- We see 
that the properties (I© and (FfU) are satisfied. 
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